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ABSTRACT 

Existing realization procedures for a fundamental loop 
or cut set matrix are reviewed, compared, and classified 
broadly on the basis of their underlying approach. A new 
combinatorial synthesis technique is presented utilizing 
the concepts of trunk branches, main branches, limbs, and 
unique connections which are introduced. This procedure is 
direct, easy to apply and learn, general, and yields an ex- 
pression for the number of physically different or alternate 
realizations which are possible. A general computer pro- 
gram for realization of the graphs is presented and illus- 
trated with some examples. 
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INTRODUCTION 



In 1847 Kirchhoff presented a systematic way to ana- 

0.9] 

lyze complicated electric networks .He related the topo- 
logical structure, circuit elements, voltages and currents 
in the most general form. His results, except for the 
famous "Kirchhoff 's Voltage Law" and "Kirchhoff 's Current 
Law", were almost forgotten. There seemed to be no need 
for further investigations. However, during the last ten 
years engineers started to investigate properties of net- 
works which previously appeared to be too theoretical and 
thus of no practical value. The reason for this being 
that many modern electric network problems cannot be solved 
by applying conventional analytical methods only. Among 
these problems are: The generation of equivalent networks 

with a minimum number of circuit components, optimum lay- 
out of electric networks for integrated circuits, and the 
design of switching networks and communication nets. 

The first problem that was attacked by several inves- 
tigators was the realization of a given fundamental loop or 
cut set matrix. These matrices play an important role in 
the formulation of Kirchhoff 's general voltage and current 
laws and express the topological properties of the circuit. 
Since this theory treats the electric network as a graph 
many contributions were made by mathematicians. Each of 
the existing realization procedures in the literature 
suffers from some of the following limitations: It is 

either too abstract and cumbersome to be of practical value. 
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it involves too much work and difficult matrix pattern re- 
cognitions on the part of the designer to be of value, or 
it fails in some cases. 

In this thesis. Chapter 2 presents a summary of the 
mathematical representation of electric networks applying 
topological formulations as currently used for computer 
analysis. In Chapter 3 existing procedures for the realiza- 
tion of a fundamental loop or cut set matrix are reviewed, 
compared, and classified broadly according to their under- 
lying ideas which in many cases were determined to be basi- 
cally similar, a fact not always recognized in the litera- 
ture. In Chapter 4 a new combinatorial synthesis is pre- 
sented. This procedure introduces some new topological 
aspects and properties of a graph. Trunk branches, main 
branches, limbs and uniquely connected branches are intro- 
duced. The realization procedure presented is not only 
general and efficient, but also provides insight into the 
topological properties of an electric network. As a re- 
sult the algorithms developed are directly applicable to 
computer programming. A detailed general realization pro- 
gram (the first available in the literature to the author's 
knowledge) is presented in Chapter 5. Moreover, this pro- 
cedure is a sufficient condition for the realizability of a 
loop or cut set matrix. If this procedure yields a graph, 
i.e., if the loop or cut set matrix is realizable, the to- 
tal number of physically different networks corresponding 



12 



to a given loop or cut set matrix can 
sented in Chapter 6. This result has 
previously. 



be computed as pre- 
not been available 
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MATHEMATICAL REPRESENTATION OF ELECTRIC NETWORKS 
2 . 1 Introduc tion 

The use of digital computers in the analysis and 
design of electric networks has not only provided a "super- 
sliderule" for numerical calculations, but has also direct- 
ed the attention of engineers to such mathematical areas as 
linear algebra, topology, and state variable theory. Today 
classical methods such as Ohm's law, Kirchhoff's laws, and 
transform theory stated in terms of matrix theory and topo- 
logy are the essential tools of applied electrical engineer- 
ing. [l3 

In this chapter it will be shown how to obtain a 
graph corresponding to an electric network. The most im- 
portant notions of linear graph theory will then be defined 
and the concepts of fundamental loop and cut sets introduced. 
Next an algebraic description of a graph will be given in 
terms of the fundamental loop set matrix, B, or fundamental 
cut set matrix, Q. 

Kirchhoff introduced many of these ideas in his origin- 
al work on networks in 1847, at a time when little was known 
[19] 

about topology . During the last fifty years his results 
have been reexamined and generalized by men like Cauer, 
Foster, and Guillemin, 
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